Deterministic algorithms for compiling quantum circuits with recurrent patterns

نویسندگان

چکیده

Current quantum processors are noisy and have limited coherence imperfect gate implementations. On such hardware, only algorithms that shorter than the overall time can be implemented executed successfully. A good compiler must translate an input program into most efficient equivalent of itself, getting out available hardware. In this work, we present novel deterministic for compiling recurrent circuit patterns in polynomial time. particular, appear circuits used to compute ground-state properties molecular systems using variational eigensolver method together with RyRz heuristic wavefunction Ansätz. We show our pattern-oriented algorithms, combined swapping strategy, produces—in general—output programs comparable those obtained state-of-the-art compilers, terms CNOT count depth. solution produces unmatched results on circuits.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compiling Quantum Circuits using the Palindrome Transform

The design and optimization of quantum circuits is central to quantum computation. This paper presents new algorithms for compiling arbitrary 2 ×2 unitary matrices into efficient circuits of (n−1)controlled single-qubit and (n−1)-controlled-NOT gates. We first present a general algebraic optimization technique, which we call the Palindrome Transform, that can be used to minimize the number of s...

متن کامل

Compiling Quantum Programs Using Genetic Algorithms

On many of these technologies, two-qubit gates (or, if you prefer, two-operand instructions) can only have neighboring qubits as operands. When two operands that are not next to each are scheduled to be arguments to an instruction, they must be brought together by swapping qubit values (or variables) with their neighbors until the arguments are next to each other, and the algorithmically specif...

متن کامل

Compiling Quantum Circuits to Realistic Hardware Architectures using Temporal Planners

To run quantum algorithms on emerging gate-model quantum hardware, quantum circuits must be compiled to take into account constraints on the hardware. For near-term hardware, with only limited means to mitigate decoherence, it is critical to minimize the duration of the circuit. We investigate the application of temporal planners to the problem of compiling quantum circuits to newly emerging qu...

متن کامل

Quantum algorithms and circuits for scientific computing

Quantum algorithms for scientific computing require modules implementing fundamental functions, such as the square root, the logarithm, and others. We require algorithms that have a well-controlled numerical error, that are uniformly scalable and reversible (unitary), and that can be implemented efficiently. We present quantum algorithms and circuits for computing the square root, the natural l...

متن کامل

Compiling with Non-deterministic Choice for Expressing Pending Optimization Decisions

Optimizing compilers must make many decisions while translating programs or program fragments. However, the outcome (i.e., the effect on overall code quality) of these decisions is often not immediately apparent. It would be useful if one could defer decisions about specific program transformations until later when their impact on other optimizations become clear. This paper describes a simple ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quantum Information Processing

سال: 2021

ISSN: ['1573-1332', '1570-0755']

DOI: https://doi.org/10.1007/s11128-021-03150-9